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METHOD AND APPARATUS FOR PROCESSING 
FRAME CLASSIFICATION INFORMATION 
BETWEEN NETWORK PROCESSORS 

Brian M. Bass, Jean L Calvignac, Anthony M. Gallo, 
Marco Heddes, Michael S. Siegel and Fabrice Verplanken 

BACKGROUND OF THE INVENTION 

The present invention relates to network processors which 
transfer network data frames between nodes of a network. 
Specifically, a process and apparatus for supplying frame type 
information and information identifying the depth of processing of an 
ingress processor to an egress processor of a network node is 
described which avoids redundant frame processing. 

Communication network systems transfer information between a 
source and destination in frames which are transferred between 
different nodes along the network. The frames contain data destined 
for the user as well as destination information and other information 
which is needed for later processing downstream. One of the more 
common devices for transferring frames of data between nodes is the 
multi-processor switch. The multiprocessor switch is organized as a 
series of blades for receiving traffic through multiple ports, and for 
delivering traffic through other ports on the same or different blades of 
the switch. The blades typically have an ingress processor associated 
with them which processes incoming frames by correlating the frame 
destination with an output port, determining from the frame various 
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parameters which are needed to process the frame, and transferring 
the processed frame to an egress processor on the same or a different 
blade. The egress processor may share the same hardware as the 
ingress processor and run a different set of pico code instructions 

5 when it is forwarding frames to an output port of the same blade. 

Incoming frames are processed by the ingress processor by 
parsing the contents of the header, determining a destination for the 
frame, and then handing off the frame to the appropriate egress 
processor for processing and forwarding to an appropriate output port. 

10 The processing of frames by the ingress and egress processor 
necessarily requires redundant processing of the frame as it is handed 
off from the ingress processor to the egress processor. Parsing of 
header information from the received frame, identifying the frame type 
as well as other control parameters is part of a frame classification 

15 process executed in both the ingress and egress processor. The 
redundant processing of the frame produces delays in overall device 
throughput degrading the device performance. The present invention 
is directed to a system and method which will avoid redundant 
processing by the egress processor which has previously taken place 

20 in the ingress processor. 

SUMMARY OF THE INVENTION 

The present invention provides for the more efficient processing 
of frames which are being transferred within a network device such as 
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a network switch. The network device includes an ingress processor 
which receives the network frames on the input ports. The ingress 
processor parses the frame parameters and prepares an intra-switch 
frame for delivery to an egress processor of the switch. The intra- 
switch frame includes a frame header identifying the type of frame 
received from the input port, parameters which have already been 
determined by the ingress processor, a level of processing which has 
been conducted on the frame and a multicast/unicast control bit. The 
multicast/unicast control bit identifies to the egress processor whether 
or not one or more frames are to be prepared for multiple ports on the 
network switch. The intra-switch frame is passed to the egress 
processor which is associated with one or more output ports on the 
network switch, which transfers the frame to a port identified from 
information contained within the incoming frame. The egress 
processor completes processing of the frame from program 
instructions which may have a starting address identified by the 
header data, reflecting the level of processing carried out on the frame 
by the ingress processor, and from passed parameters which were 
previously determined by the ingress processor. In this way, the 
egress processor need not perform redundant processing of a frame 
which was previously carried out by the ingress processor. 

In one embodiment of the invention, the frame header data is 
decoded in a hardware classifier logic circuit, while header data is 
stored in memory by the egress processor, to locate the starting 
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address for the egress processor. 

In the other embodiments of the invention, the intra-switch frame 
header may include other control parameters determined by the 
ingress processor. 

DESCRIPTION OF THE FIGURES 

Figure 1 illustrates the architecture of a switch which receives 
incoming frames and transfers the incoming frame to an egress 
network processor; 

Figure 2 illustrates the frame header data for the intra-switch 
frame prepared by the ingress processor; 

Figure 3 is an illustration of the processor architecture for the 
egress processor of a network switch; and 

Figure 4 illustrates the frame execution by the egress processor 
for intra-switch frames. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Network communications depend upon various components 
which can connect the segments of a network together such as 
network switches and bridges. Network switches may be organized in 
accordance with the architecture shown in Figure 1, wherein data 
frames transmitted on the network are received on a port of the switch. 
Each switch has multiple blades 3 which support multiple input ports 0- 
39, output ports 0-39, and a blade processor. As illustrated in Figure 
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1, input ports 0-39 associated with the first blade have an ingress 
processor 1 which receives the incoming frames to be routed by the 
switch. The received frames may be of different formats, depending 
on the various protocols served by the network switch. Processing of 
5 an incoming frame requires that the frame header information be 
parsed, and control parameters from the frame be derived to 
determine how the frame is to be processed. 

Once the frame has been processed by the ingress processor 1 , 
it can be handed off to the appropriate egress processor 2 which 

10 serves a port for transferring the frame to a destination address 
determined from the incoming frame. The egress processor 2 may be 
located on a different blade, or may be the ingress processor of the 
same blade, operating under a different set of pico code instructions. 
The present invention takes advantage of the fact that a 

15 significant amount of the incoming frame processing which has 
already taken place in the ingress processor 1 need not be 
redundantly executed in the egress processor 2. The present 
invention simplifies processing for the egress processor 2 by passing 
an intra-switch frame containing data from the originating frame 

20 received by the switch, along with a header which contains control 
data prepared by the ingress processor 1 . The control data contained 
in the intra-switch frame header may identify to the egress processor 2 
the type of frame which was received from the network, parameters 
which were determined during processing by the ingress processor 1, 
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as well as a level of processing of the received frame by the ingress 
processor 1 in the form of data for locating a starting address for the 
egress processor pico code. From this data, it will be possible to 
identify a starting address for the egress processor 2 which avoids 
5 redundant processing of information which was determined by the 
ingress processor and is now contained in the intra-switch frame 
header. 

The frame header for the intra-switch frame is more particularly 
shown in Figure 2. Referring now to Figure 2, the frame received from 

10 the network input port is shown as 1 1 . A frame header 12 prepared by 
the ingress processor 1 includes a number of fields which will be used 
by the egress processor 2 to determine the starting point instruction for 
processing of the frame as well as additional parameters needed to 
complete the egress processing. A first field MC includes a one-bit 

15 index which identifies whether or not the frame being passed is a 
multicast or unicast frame. The field SP identifies the source port, the 
field SB identifies the source blade on which the frame entered the 
switch, and a parameter LID (lookup identifier) is in the following field. 
The MC, variable software header format (VSHF), and frame 

20 header extension format (FHEF) are the main fields in the intra-switch 
frame header used to pass software execution control from the ingress 
processor 1 to egress processor 2. 

When the variable header extension (VHE) field is used to 
specify control information, the VSHF field is programmed with data to 
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indicate the data type and format which would appear in the VHE field. 
When a fixed amount of control information is adequate, the FHEF 
field indicates the number of bytes in the following FHE field and its 
format which the egress processor 2 will use during frame processing. 
5 The capability of using the variable length header extension field VHE 
is available for yet unforeseen frame protocols which are to be 
received over the network to permit control information for such 
frames. 

By decoding data in these fields, the egress processor 2 can 
10 begin processing the frame at a starting instruction which takes 
advantage of the earlier processing performed by the ingress 
processor. The starting instruction address location can be 
determined from data in the frame header by a hardware frame 
classifier as will be described with respect to the egress processor 
15 operation. In this way, the egress processor 2 can jump to a starting 
address which reflects the frame type which was identified by the 
ingress processor, as well as the level of execution completed by the 
ingress processor. 

In accordance with the preferred embodiment, the frame 
20 header 12 of Figure 2 includes one bit in the MC field, two bits in the 
VFSH field, and two bits in the FHVF field which are exemplary only. 
The egress processor 2 has associated with it a hardware classifier 
which detects from the data in these three fields a five-bit code (one 
bit from the MC field, two bits each from the VFSH and FHVF fields). 
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The five-bit code identifies at least 32 starting addresses for 32 
different sets of pico code to be executed by the egress processor. 

The set of instructions identified by the five bit code may 
thereafter process data contained within the FHE, or VHE fields, as 
5 called for by the instructions being executed. This provides the 
ability for the intra-switch frame header 12 to pass to the egress 
processor not only starting instruction information to the egress 
processor to begin processing a set of instructions, but actual 
parameter values which may have been previously determined by the 

10 ingress processor. 

Figure 3 illustrates the architectural organization of the egress 
processor 2 which receives the intra-switch frame. A frame input area 
FIA 6 defines a series of memory locations which receives the frame 
passed by the ingress processor. A copy of the first thirty-two bytes 

15 of the intra-switch frame shown in Figure 2 is stored in the frame input 
area (FIA). A copy of the port configuration entry for the interface on 
which the incoming frame to the switch was received is stored in a port 
configuration table 7. The port configuration table 7 can be used in a 
default circumstance, when configuration data in the egress processor 

20 turns the hardware classifier off, and execution of the frame begins as 
in the prior art, without any advance knowledge of the frame type, or 
the depth of processing previously executed by the ingress processor. 

Processor 8 executes an instruction set for processing the data 
stored in the frame input area (FIA) 6. The Forwarding Enque Area 
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(FEA) 9 contains a list of ENQUE parameters, including well known 
frame alteration parameters (WFA) and flexible frame alteration 
parameters (FFA). Control structures are created for modifying the 
frame under control of the egress processor code. Processing of the 
5 frame is conventional in that search trees based on keys derived from 
the contents of the Frame Input Area (FIA) are created, and the results 
of that search produces other ENQUE parameters, as well as WFA 
and FFA which are stored in 9. Intermediate values obtained during 
these calculations are stored in the scratch memory 12 and general 
10 purpose registers 10. Hardware assist units 16 are also employed in 
the process for building the control structures in the Forwarding Enque 
Area. 

In order to make use of the present invention, which seeks to 
avoid redundant processing by the egress processor 2, a hardware 

15 frame classifier 18 logic circuit is provided. The hardware frame 
classifier (HFC) 18 receives as information the control parameters 
from the header of Figure 2 on the intra-switch frame. As shown in 
Figure 2, the MC bit, the FHEF, VSHF bits from the header stored in 
frame input area FIA 6 are used to identify a starting instruction in 

20 processor 8 for commencing processing of the received frame. The 
decoding of the intra-frame header and selection of the instructions for 
commencing processing of the frame is shown in Figure 4. 

Referring now to Figure 4, the frame header 12 for the intra- 
switch frame includes in the header a 2-bit extension format field 
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FHEF. The 2-bits in the extension format field FHEF can serve to 
identify a particular protocol layer in which the incoming frame was 
received by the switch. The values of the two bits and the identity of 
the protocol layer can be as set forth in Table 1 . 

5 

Table 1 : 

00 = FHE = 0 bytes, default - bridging 

01 = FHE =4 bytes, IPV4 

10 = FHE = 4 bytes, SWJUMP 
io 11= FHE = 4 bytes, encoded stake. 

For the data entry 00, no data appears in FHE, such as when 
the egress processor is doing a bridging function. 

For the data entry 01, the routing function is used by the egress 
processor and the IPV4 address for the next hop is inserted in the 
15 FHE field as four bytes of information. Thus, when decoding the 
header fields, the hardware frame classifier 18 utilizes the 2-bit 
information to identify the location of the 4 bytes and its meaning. 

The data 10 indicates to the hardware frame classifier that four 
bytes of information within the FHE field is a starting address for the 
20 egress processor execution. When the hardware frame classifier 18 
indexes the processor to the starting address, subsequent code 
execution by the processor will recognize that within the FHE are four 
bytes identifying a jump instruction to which the processor is to begin 
processing. In this way, starting instructions are not limited to 32, the 
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width of the 5-bit data, but may include others identified from the jump 
instruction. 

The last entry in the table indicates the data entry 11 in the 
FHEF field identifies four bytes in the FHE field identifying the frame 
5 format. The FHE field contains the location of parameters forwarded 
by the ingress processor which may be used for processing the intra- 
switch frame having the identified format. 

Two other bits which are provided to the hardware frame 
classifier are contained in the VSHF field. The VSHF field is related to 
Jjjj 10 the VHE field in that it specifies a number of bytes which appear in the 
VHE field in accordance with Table 2. 

3 Table 2: 





00 = 


VHE = 0 bytes 


i is 


01 = 


VHE =4 bytes 




10 = 


VHE = 6 bytes 




11 = 


VHE = first byte, VHE length. 




These fields will permit further data generated from the ingress 



processor 1 to be inserted in the VHE field. Further, the data in the 
20 VHSF field can identify to the hardware frame classifier the parameter 
to which the data stored in the VHE field corresponds. 

The two bits in the VSHF field can not only be decoded to 
indicate a particular parameter stored in the VHE field, but identifies 
the number of bytes in the VHE field containing the parameter. The 
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last entry in Table 2, 11, identifies to the hardware frame classifier 18 
that the VHE length data is contained in the first byte of the VHE field. 

The fifth bit is from the MC field which identifies the frame as 
either a multicast or unicast frame to the hardware frame classifier 18. 
5 The hardware frame classifier 18 includes a table which is 

indexed by the five bits input to the hardware frame classifier 18 from 
the foregoing MC, VHSF, FHEF fields. The five bits identify a starting 
address of the pico code instructions stored in the processor 8. 
Individual instructions following the starting address within the pico 

10 processor 8 may, in turn, look to the FHE fields, and VHE fields when 
the decoded output from the hardware frame classifier 18 points to the 
relevant set of instructions. For instance, when the FHE field is 10, a 
jump address is provided in the FHE field, which when the relevant 
instructions following the entry point of a set of instructions are 

15 executed, read the contents of the FHE field to obtain the jump 
instruction. 

Likewise, other instructions which are pointed to as a result of 
decoding other combination of bits from the MC, VSHF, and FHEF 
fields by hardware classifier 18 will utilize parameters which have been 
20 stored in the FHE field or VHE field by the ingress processor, thus 
providing to the egress processor ready access to parameters 
previously computed by the ingress processor. 

From the foregoing, the frame data is prepared in the forwarding 
enque area 9 for delivery to the output of the switch. 
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The egress processor can process multicast frames as well as 
unicast frames received from the ingress processor. The egress 
processor is associated with one or more output ports on the network 
switch and forwards the frame for transfer to a port identified from 
5 incoming destination information received from the incoming frame. 
When the egress processor wants to send a multicast frame out of 
several ports, it does so by queuing the multicast frame on each port 
the same way it would have been queued a unicast frame. 

Thus, using the foregoing intra-switch frame, it is possible to 
Cj 10 pass off for execution control from the ingress processor to the egress 
11 processor so that redundant processing need not be carried out on the 

fji frame. 

y While the foregoing has been described with respect to a 

r network switch, it should also be recognized that the principles are 

J 15 applicable within any network bridge, or in any network routing 
J situation where frames must be processed a number of times by 

y system components. 

The foregoing description of the invention illustrates and 
describes the present invention. Additionally, the disclosure shows 
20 and describes only the preferred embodiments of the invention, but as 
aforementioned, it is to be understood that the invention is capable of 
use in various other combinations, modifications, and environments 
and is capable of changes or modifications within the scope of the 
inventive concept as expressed herein, commensurate with the above 
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teachings, and/or the skill or knowledge of the relevant art. The 
embodiments described hereinabove are further intended to explain 
best modes known of practicing the invention and to enable others 
skilled in the art to utilize the invention in such, or other, embodiments 
and with the various modifications required by the particular 
applications or uses of the invention. Accordingly, the description is 
not intended to limit the invention to the form disclosed herein. Also, it 
is intended that the appended claims be construed to include 
alternative embodiments. 
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What is Claimed Is: 



1 1. In a network switching system having an ingress 

2 processor for receiving incoming frames from a port of a network, 

3 and an egress processor having a port through which said frames 

4 are delivered, a method for enhancing processor speed by the 

5 egress processor comprising: 

6 forming at said ingress processor a header for each 

7 frame destined for said egress processor having data for identifying a 

8 beginning of a processing sequence for said egress processor; and 

9 decoding said data in said header in a hardware frame 
10 classifier into a starting address for said egress processor. 

1 2. The method for enhancing processing according to claim 

2 1 wherein said frame header includes control information for said 

3 egress processor which distinguish said frames as being multicast or 

4 unicast. 



1 3. The method for enhancing processing according to claim 

2 1 wherein said step of decoding said instructions include indexing an 

3 address table in said hardware frame classifier; and 

4 executing processing from a starting address space identified by 

5 said table of said hardware classifier. 
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1 4. The method for enhancing processing according to claim 

2 3 wherein processing of said frame begins at a process execution 

3 level determined from a port configuration entry of the interface of the 

4 port said frame was received if a configuration bit of said egress 

5 processor indicates said hardware classifier has been disabled. 

1 5. The method for enhancing processing according to claim 

2 1 wherein said egress processor creates multiple frames for multiple 

3 output ports when said frame header contains multicast data. 

1 6. The method for enhancing processing according to claim 

2 1 wherein a parameter is encoded into a field of said frame header 

3 by said ingress processor which is read by an instruction executed by 

4 said egress processor. 

1 7. The method for enhancing processing according to claim 

2 3 wherein said data is located in two fields, the first of which 

3 identifies the number of bytes in a second field containing 

4 parameters for execution by said egress processor. 

1 8. A network switch for enhancing execution of frame 

2 classification information comprising: 

3 an ingress processor for parsing and recovering 

4 parameters from said frame and recovering the identity of said frame; 
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5 said processor being further programmed to create a header for an 

6 intra-switch frame identifying said received frame and a level of 

7 processing of said received frame; 

8 an egress processor for receiving said intra-switch frame 

9 and for creating a frame for passing to one or more output ports, said 

10 processor being programmed to: 

n execute instructions which follow a starting address for 

12 completing processing of said frame; and 

13 forward said processed frame to an output port based on 

14 said processing of said frame; and 

15 a hardware frame classifier for determining from said 

16 intra-switch frame header said starting address of said instructions 

17 which are to be processed. 

1 9. The network switch according to claim 8 wherein said 

2 hardware frame classifier includes an address table which decodes 

3 frame header extension values and variable frame extension values 

4 which point to said egress processor starting address location. 

1 10. The network switch according to claim 8 wherein said 

2 header includes a field which identifies the number of bytes in a 

3 variable length field which contain parameters determined by said 

4 ingress processor. 
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1 11. The network switch according to claim 8 wherein said 

2 frame header includes a field to identify said received frame as being 

3 a multicast frame. 

1 12. The network switch according to claim 8 wherein said 

2 frame header data is stored in fixed length fields which have a length 

3 determined by a length field in said header. 

l 13. In a network switch which receives frames of data on a 

O 2 set of input ports and delivers said frames to an output port, a 

y 3 method for improving frame processing time comprising: 
P 4 partially processing a received frame in an ingress processor 

yj 5 which parses said frame parameters and prepares an intraswitch 

6 frame for delivery to an egress processor associated with said output 

% 7 port; said ingress processor creating a header for said intraswitch 

l2 8 frame having a data for identifying parameters computed by said 

S 9 ingress processor and for identifying a starting address for said 

10 egress processor; and 

n completing processing of said frame in an egress 

12 processor which receives said intraswitch frame and passes said 

13 processed frame to an output port, said egress processor completing 

14 processing from program instructions which have a starting address 

15 defined by said header data and from parameters computed by said 

16 ingress processor, whereby processing performed by said ingress 



(RAL9-00-042) 



-18- 



17 processor is not unnecessarily performed by said egress processor. 



1 14. The method for improving frame processing according to 

2 claim 13 wherein said ingress processor encodes in said header data 

3 representing a level of processing completed by said ingress 

4 processor. 

1 15. The method for improving frame processing according to 

2 claim 13 wherein said ingress processor creates multiple fields in 

3 said header for indicating the type of frame received, and for 

4 indicating the level of processing completed by said ingress 

5 processor. 



1 16. The method for improving frame processing according to 

2 claim 13 wherein a hardware classifier identifies said starting address 

3 from said identifying data in said header. 

1 17. The method for improving frame processing according to 

2 claim 16 wherein said hardware classifier locates said address from 

3 a table which is indexed by said recovered data. 

1 18. The method for improving frame processing according to 

2 claim 13 wherein said egress processor is programmed to detect a 

3 multicast bit contained in said frame header which identifies said 
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frame as being destined to multiple ports. 
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METHOD AND APPARATUS FOR PROCESSING 
FRAME CLASSIFICATION INFORMATION BETWEEN 
NETWORK PROCESSORS 



ABSTRACT OF THE DISCLOSURE 

A network device including an ingress processor and egress 
processor which receives frames of data over the network on an input 
port, and transfers it to an appropriate output port. The received frame 
is processed by an ingress processor which prepares an intra-switch 

5 frame for delivery to an egress processor serving a relevant output 
port of the switch. The intra-switch frame includes a frame header 
having parameters which have been determined by the ingress 
processor, as well as data indicating an address for the egress 
processor for beginning processing of the frame. By identifying to the 

10 egress processor processing which has already taken place, the 
egress processor is relieved of any redundant processing of the frame. 
The egress processor provides a hardware frame classifier which 
decodes the information contained in the intra-frame header to derive 
parameters which have been previously computed as well as a starting 

15 address for the egress processor. By reducing the amount of 
redundant processing of the egress processor, total device throughput 
delay is reduced. 
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information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of 
the application or any patent issued thereon. 
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As a named inventor, I hereby appoint the following attorneys and/or agents to prosecute this application and 
transact all business in the Patent and Trademark Office connected therewith: Daniel E. McConnell, Reg. No. 
20,360; Kenneth A. Seaman, Reg. No. 28,113; JoscelynG. Cockburn, Reg. No. 27,069; Gerald R. Woods, 
Reg. No. 24,144; JohnD. Flynn,Reg. No. 35,137; Horace St. Julian, Reg. No. 30,329; Joseph C. 
Redmond, Jr., Reg. No. 18,753; John E. Hoel, Reg. No. 26,279; Christopher A. Hughes, Reg. No. 26,914; and 
Edward A. Pennington, Reg. No. 32,588. 

Send all correspondence to: Joscelyn G. Cockburn, IBM Corporation 972/B656; PO Box 12195; Research 
Triangle Park, NC 27709. 



First Inventor: Brian Mitchell Bass 



Signature: 



Date 



Residence: 402 1 Old Sturbridge Drive, Apex, NC 27502 

Citizenship: USA 
Post Office Address: same as above 



Second Inventor: Jean Louis Calvignac 



Signature: 



Date 



Residence: 1 12 Spring Hollow Lane, Cary, NC 275 1 1 
Citizenship: France 
Post Office Address: same as above 



Third Inventor: Anthony Matteo Gailo 



Signature: 



Date 



Residence: 3308 Corsham Drive, Apex, NC 27502 
Citizenship: USA 
Post Office Address: same as above 
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Fourth Inventor: Marco C. Heddes 



Signature; 



Residence: 4 1 09 Grand Manor Court #308, Raleigh, NC 276 1 2 
Citizenship: Netherlands 
Post Office Address: same as above 



Fifth Inventor; Michael Steven Siegel 



Signature; 



Residence: 1 0625 Lowery Drive, Raleigh, NC 276 1 5 
Citizenship: USA 
Post Office Address: same as above 



Sixth Inventor; Fabrice Jean Verplanken 



Signature: 



Residence: 9 1 52 Route de Cagnes 

06610 La GAUDE, France 

Citizenship; France 

Post Office Address: same as above 



Date 



Date 



Date 
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